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(54) CHARACTER RECOGNIZING DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To properly recognize continuously 
handwritten characters. / 
SOLUTION: The coordinate columns of handwritten input characters are I 
successively fetched (P1) a re-sampling processing (P2) and a normalizing 
processing (P3) are operated, a character pattern is approximated with a 
cuneiform character pattern constituted of only vertical lines directed from 
an upper part to the other directions and horizontal lines directed from the 
left direction to the right direction(P4), a matching processing is operated 
between the cuneiform character pattern and a dictionary pattern obtained 
by approximating the cuneiform character pattern with a standard character 
pattern (P5), and a character corresponding to the input pattern is 
recognized. 
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nWfflfeRoKffi] 

- L fcS*#*fett b /Sf2fI¥K t , 

x*> l /ti * a * - > % , ma £ «*a© & r« l & a 
fc<t>*j*«u A^/^->t^{«-r5^»^^->tc 

HuI2A^?nfc^^^->^ffMf5§X hn-^ 

tt m l tcmm tmmr*. m&2&> - y*mmr % a 
vsum 4 ] mxm u 2 $ /c« 3 ia«o**KiiSB 

©9*,fr?»tt0lL/c, aiSftWfc^tJtSfSXhn-^© 
£ 5 ttfe#fi#±fr 6 TOfp] (c ft 9 tKfg 

s e^ft ic [pi «m t - wiM snsci: 

[11*315] f»*^3E«oi¥gMSHTfe^T. 
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2 

mftfavmtti, t ft l r y^gfbSfcH s 8t«a £ , ^ 

/c»S £ mWKDlc & * S IS 2 o ©ggf t ,6 K. M L T*i6, 
/fl i:t5SM^O,^I5iI5M 
35S^*SM 2 ooEMtWLTSfe, 2 odWtft 

o^*5i5*flMStl9fB 2 o©««|i:©3SjS*aK 2 ocd 

[«*«6] !f*S5t2«©£M^ETfcoT, 
tuf2^^»W¥IS{i> 

jSLfe«E*ai:ffl}3a 2 oiDgfb&cDKlOX h n-^ tOSc 
[IMS 7] li*EH3l2«©3i:?ISiiSBTfe^T, 

C!»*IS8] II*I12f2«cDA*fIfigHT^oT, 
I3!2gii¥l5{i, 

AZ]A^-i/cD«i:^»A^->cD»St©»fSi:, 

^ * - > ©«n t mm a * - y <Dwm t ©*fis*, 

(MS i: <D8ftj!><a* ^ *5 ± d in, %ffl%Q)&(D®1a t 
50 mc>£ib, fr-offiEm&mt. §SI;^->to^ 



[it *m 9 1 w*is 2 mmn^mmmmTh^rmm 

SrWB t L T ififttf 5 Sf tUffififtl* ® , 
*TW80*lft« < iE-te&lfi]OW«-i:±-T35rifto»»fciE 

±-£T^ft t a js-r a sag* <* «s«*a m 

x^^-ynmmmm^-ynmmtnn^t, 

<ht § < * - y*m> % c t wsm 1 1 s i*Ki« 
an. 

1] t«*«l OtBiS^i^MiBT^o 

IuBjir t p. n /t«aaoE5ij ?&z\ti>w-yttii. 

«E?ijT*fe 5 Mi**- y t tommM* *> ttfe«*©e 
yiThzmm/^-ytw-fu? h/^->Y7f-> 

mmmwo 

y<Dmmic-3^Ts %m®m^f-y<Dmmt<DM$M 

;^-y<DffiMtttfo^fZtl%:fr-orcg?m^5<-y(D 



(3) !t$|fW 1 0- 1 4 3 6 1 0 
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l tdm^<»mxm:mmm&<DWfo tan*, s #s t * 
1 3] ifjftJS io, i i s-fctt 1 1 ta«©i* 

/fl ^^-yciit^'t^nWoftA*'^- 

z-y<Dmm%^&^x^rcW>ft\zKfo?%$><D-e 

[000 1] 
[0 0 0 2] 

[0 0 0 3] JKDJ^&aSlCfe^T, ##ti*Ofl 

(DwT-yVtD&^zm^ *<D&&^oyizi*i&&9 

[0004] -^r, coctdfti^gisaiittt, 
i>Tt, J:t)iEL<fHII , r5e:i:*<a*n5o 

[0 0 0 5] ?Ct% ffi*, Mttttt^tl/cA'^ K 

40 (i) ~ (3) oatBtffflv^nrfr/to 

[0 0 0 6] (l) Mttot, WI-^^ 1 

[0007] (2)^i?i:otiocffi/^-^ 

[000 8] (3) #S?*/^->tA^^^->0[S 
©WJS#»J * L ^ - > ^ ^ -3 rcHtf *n 

50 ar, A^<*->»«5tf*ti:#Ar, »»/<^-><o 



[0 0 0 9] CCt\ 01 7t (2) (DSffiyOMM^ 

Cooio] ccSiTti, Sidle, &e>frU 

s-e, cnfcA*i*^*->*H (SiLft») ft 

. £ T?5fiflU L iff ^->^©vyf>^ 

[0 0 1 1] 

ttzmmi a ) , (2) 

^ft£*ffl^S«£fc«, C©<fc5ftW?-y?©|I]ft 

o*ip t «fc a $aaa<Dtiiq«A-ft t<Dh^^TLS 

5o Sfc, S5fc, (l)"©8fl?Tii, ^#>£i£©S« 
ScttcftSo 

[0 0 12] tKDfctf), £tLt><D&ffi*fmt&i%£ 

[0013] tft, (3) (D&ffiTte, mm^ftwr 

[0014] iltt??tei? 

fc, ssH^t<fti/^a«©«aai?, <j:!>iel<bi« 

[0 0 15] 

z-yttxtitzmzt, ««»e4 

[0016] tftfr^, ^fSHHfci, i*©#St*mSi: 
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LTSna c i: *^ i: v>3 STfcftftUttSo 
#gn»K, fro, &i^fcfc:&i©!|$8*8o«ES, 

[0 0 17] 

immnMrnmi jut, T^t^3*?iM« 
[0018] hik, *sas^sit^si^nsa© 

[0 0 19] H4>, ffl^7l/7 MB, a-^-tfc© 

5nT^5JSttfcLfc*<^T, fcU l*W^J*^S 
20 ft&\ 77'J^->3 "sHiMf^%~7}sv V\l.<Offl$,ik 

[0 0 2 0] HUailSMli, ^>v^-»2J;f3^?y 

a^t) fcffl$#«?B k ft o -r ^ 5 asawi ?>J * y * >^wa 

aLT«£JiJcD«ffi£-£lcU S&fc, £W£9Jtf 

ts^yij*«^i?3fiflssi55tjiS'ro 

[0 0 2 1 ] llT*, IWfcfc^iSittffcfflBH:, 
»»SP5-1, «f*g*»ltti8|55-2, -S*M^xgP5-3fr 

SlSlOt>0*lttlt»* LT^ft^gP^-i: UTlfXO fflf C 
^»tTft^A*^^->'Ni:jfiiWrSo ft 

[0 0 2 2] ST, flBKaClfflBO, ««S^?gP5-l 
H^LT, COS*^:, ±T&*?©47?[6]©XhD-^^ 

[0 0 2 3] W^S^tt(±ig|55-2{i, iffi«S*»»gP5-1 

50 fre>mmw&&i}x, &mmtfmm%*.^2-y* 



(5) 



ftfflW 10-143610 



HAgR5-3(cig1- 0 
[0 0 2 4] gsBM"<ga.ffl55-3«, ^o/i»lTt* 

T\ &»^*->©^3K£A73^*->©£BaS©*toS 

[0025] §*»6»c«\ ftfc^teoi^T, aw 
>iUfij$LT*5<. 

fL^T«t<i: B*?iJ<D 13 Ay H tftSflS? * ft 0 , 

*>rgmm-\ mmnftw-i. ®m<Dwmmm<r> 

2lffl7-5fr5ft5o 

[0 0 2 6] vy^>^a»7-1fix 8f»6fre>lo-3 
«H*©«*W7-3, X*©*«P«H*©iSBRa57-4a, 

<Dmk&mw £ omimzwft u mw^?-><D ids 

-To 

[0 0 2 7] «tOI¥lfflfcttx ffi«Mtaffl57-2tt» XhD- 
XFd-^ ft fefr f, £(c ftfr ? 7? ft) 0^«SjR 

«7-ioM^eA«o)«tio*jfiu^was*iRi±*5*»fjs^ 
m<D&i£\zfovrdmimm£Lx^Ti8< 0 en, 



A7><*->© ! ft«SJR©£Ti:, A7^*->©ft®@l 

x t »*5t3it 5 n ft ^ ^ ft s?«; ^ - > omomm t s§ 

[0 0 2 8] ft&\ EdfflflOasftKX^/^-yfcSf* 

/^-ycD^HfB)^\ p/TSfflct 0 Air < ftoft^ 

[0 0 2 9] ^»<D*«f«S3fiOSSfS3P7-3tt, 
WJST5AtJ/^->©^S*^*S^fecDCO^T, 

tt#»S ©S^i «v £fc (is < * - >©*#*£ 

#*Lfcfc©T**5. -75, fcU Wfc-TSSJlStffc^ 
ft^tCJlSUftSlltfilt-r^o CCT\ C©=fc~>{£, ${R 

50 *^l*P.T'$5o ST, U±cD©iI^Tbft?j, 
>©#^*CD^T At)/ ^-yo^SSi t WJSo 

[0 0 3 0] A^O^-^lt^O^g^tt, S*#/< 

^->o#iSB*fcWjiS^ite.nft^oftA7j^^->'o 
sw/ ^ - > ©«psk* £ nvm » t ft*^ ft^ms 
ft^ofcA7j-'^->o«f«fi3iSjW?fi"r5©-e*n 

50 Uftffii:LTfe<o ^LT, W±©4aa3WK7LftP), 



t m-^f <bn%jwrmm* ^-y^mmmmnmi 
[0031] vv*y<rgmm-ut. gim^tcsm 

[0032] aswB«a*a57-5tt, -r^^y^smm 

-1 6 , SHI/ \* - y <o I d $ fc a n - K t miens 
U-5r-^3>3fcafro 

[0 0 3 3] ililT% P«BI»Bija58ti, ffi8@StStt#*|55 

-uao TM!t#tf u^sjisju^tt^fcnT l$ ^ azi 

3, Sffl»giJg|58{±, SattS*Hi*8l57-53&>6, S«/<* 

t, *oe**ss«is*a*8i57-5ju»f. 
xfi^'^-yt<D-m.A^m^ -sca©^ 

t,OA ! l(4t%5 «fc 3 C OIWBttfcififtlSttSMR 

[0 0 3 4] J-XT, #ISffl0g«gfc«5:fc^§Sg«©fl 

[0 0 3 5] ST, JJLhtfBWatfc*^«0BJRfcff«A 

[0 0 3 6] 0^-rs«t5t, *A?gHS«{±, xt 
■y 7°P1 T«H ?rWHtit) £ bfci 

Lfc J: 5 t , tuMSWlc «fc 0 x h a - * fc^/ST S£ IH 

fS(P3) 0 *l/T, 3Wc, «&fc?3fiM:«5lcJ:DA 

fkjaa*f?V^(P4), V-yr^y^tCfc^T, AX7/^- 

*«HS i:lTfgL/iV7f> ^ffl-S*^ (P5) , # ffl 
IKglJffl58K «fc 0 to<omkK^T<DfflmKMBM*fi v ^ 

(P6) , !e«*giHg»ai*a57-5 ± d mx7 1 5 (P7) „ 

[0 0 3 7] 02lC^L/c{H«©ffla©P*ffl£O 
[0 0 3 8] $-f, @2<DX^>y7 P P4lCfcV^T^3i:^ 



(6) ftffiif- 1 0- 1 4 3 6 1 0 

70 

% 0 

[0039] miKs cmm^c^mmimmm 

[0 0 4 0] H^fSidtCOfl&g-Ctt, £t\ X-r 
7 7°P4-1T««S^»gP5-1lcfc^TA^^^-> 

[0 0 4 1 ] Mfomcli, B4K^rj(fflEJ:r?T, C 
[0 0 4 2] -f&fc-S, Xr >y7p4-1 -1T\ $ 

iN/iiHtt*isi*jS*isa-r*. xtt^ftosasw&MiN/M 

LTt±, xhP-£7afa©y$ifi;Sfo©S?ib£, x 

X-r'y 7°p4-1-2, p4-1-3tfc^T, £T©x«l73|n]©MIN 
fc, P4-1-4. p4-l-5Kfc^T, ^T<0yW7?lRl<0MIM/MAX 

[0 0 4 3] ^t, Xr>y7°p4-1-6, p4-1-7t*3^T, 

^TOjStOVT» AX7^nfdHI*K^o^)IST\ X 

feu -rab-s, -7^*m$T{t!i^«« 

T'fe^if^ti, Xf y7°p4-1-8T% 3S^^5)<i6§o 

[0044] sfe, tu ««Ri±i?*ntf, xfvy 
p4^i-9©s*jb««s*4WW (w *ff u ^ tu tffi»ra 

30 ±T'fen«\ X-r'y 7°p4-1-10OS^«S^57^?(«) 

*fft^^*5litoSo /c7-£L, Xhn-^O^SDO 

Xtt*Bl*jSi:**0"e, X-r-y 7°p4-1-8i:, p4-1-9t 
«p4-1 -1 0©*t* i; o T L S ^ o Xhn-^ 
OfeStJO^ ttbDO^fcOV^Ttt, X-r-y 7°p4-1-8 

p4-i-9* fetip4-i-io©— ^©**^t>ns «t 5 t 

T5„ 

[0 0 4 5] ST, Xrv7°p4-1-9<DS^Jf5»«S^ 
B(»Ttt. H5(a)teS-rJ:5K, Xt -y 7°P4-1-9-1T 
w BO £S £PI-1. P I ©¥%ffl*i!5 «l8L*4fiEf So 
^LT, Xr-y7'P4-1-9-2T«SLh, ^Pi-1, PiP^O 
^(DXhP-^h^X^Q^tfSo ^UT, X-r-y 7°P4-1 
-9-3T-££Q£a3»fi*5t<i6T, edit, jSPI-1 

[0046] xf-y^pt-wovs&mmmxttmim 

[0 0 4 7] ftfe, Xf7 7 0 p4-1-9OS?^««S«57 v 
50 W(«)fi, H5{b)t^-rJ:dk:fTr3T*.a^a "T^fe 
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^¥10- 
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(DVmt. jSPl-l*il*«IBfcoXjiS*, £Pl&jI5#S 

7>4-1-l OcDS^»«^*^f («) fc, 05(b)cD£LilcD 

t«fcv\ 

[0 0 4 8] Sfc, H5(dK^«k5t, M'J'&djSjS 

pi-i,piwoxhp-^oa^(¥*Sxffl*as)«E*i*ff 

T, dOlii:, j^l-1*a*Wie £Pifc 

Xf7 7p4-1-10©S^Sf«BjR##(«D fe, 05(c) CD 

[0 0 4 9] H5(ah (b), (c)(D, HClIT'feSiftt 
tt»*»4S***', *©ffilltf'>LJlfc5o H*fcjS 
bfcWlTB, H5(a)0*&», SfeTcOA^ii^^- 

[0 0 5 0] ST, EWcKD, *^OX7 L >v7 P p4-1-11 
TB, Xt^-v :/p4-1-7~p4-1-10©ffliIT#ettfc£j£K 

S^*SofclHtCO^^fcB^iJ^#i»o CCDS 

T(4H9(a)t*-r«Wf-^H.TBte, flMRfco^Ttt 
09(d) t^tlWBf-^l/t I. YBK, &M<0ttj& 

- * cdtu ft #$ o fell) £ * § cfc 5 fcB** 5„ 
fcfcb, tejfii:»jSoft*3t)t, ScDftSt, MLtOtt 
US (fc £ ©gfilfcg&f 5 «fc a tc bT t J: 

[0 0 5 1] £C3T\ 04cD, St«S^^»cDffia 
[0 0 5 2] C©JIUIT*«, Xf7 7P4-1'-1T'Xfn- 

*«fc x^ 7 7'P4-r -4tx h p- 

7 *fttf±T*ftT& 5 SP^cDiaSScD2^cD¥te|cDx{i £ 
^fflcD2^cD-7?cDyffl^t0^t, «cD2^cDTOcDx 

5o Sfc, Xf 7 7P4-1' -5f X h D-i'^jb^fi 
T£ S g|5^cDi^ScD2^cD¥^cDy{ji h iB5fficD2i( CD-* 
cDxffl^r t O £ , ffi«S©2j£ CD WcDyffi £ fi«cD2;£cD 

[0 0 5 3] £LL 03cDX-r7yp-4-lcD«S^g? 

[0 0 5 4] #teH?rf S, H3<0X'r'y^ , p-4-2OW« 

B*tttusaaT«, wiS:s^attigP5-2t*5^T, 

^5«jfiK:iRl*5*lfll^T*lRlOfc<0i:, *J7?f^cDtcD 

[0 0 5 5] HftWtte, H7taR-TJ:afc, £3% X 
7^;/P4-2-1T\ «IBA»e.«:SS*5ijOd-57t:tc 



tbTffltb-TSo f LT, X-r-y7P4-2-2T, fflWb/c 

#®^hcd ? -6 asf § si taEA,-e*B lt^ 

§[H]*[p]cD^(iTOP±, £>b<£, «R|q|±)&, -* 

^«tt5o »s-r-y;n.TB, mmy-f 

/H . YBfcBSS tlTV C OSv«*|IBt«t/LTM6 b 

70 LT, X-r^7°P4-2-3T\ S£l«W^lt£, lif 
-TVH.TB, mSx-7VH.YBfr?>?Vt 0 f LT, ;}<i:o 
fc#i!Sllt£, HWOWiSaiSfco^TH:, 09(b)<D« 

(e)<0«^«S^-f-r;H.KYtSS'r5 o HfiUi, ^fiH 
BJRfcLTtttfJSttfcgJlSfc, 8£»-r-7";H.TB, *&§ 
-r-7*;H.YB(cfc^T^-A^nTl^No. fcgg-tSC £ 

[0 0 5 6] &fc\ Xx-y7"P4-2-2, P4-2-3cD5aatC J: 

20 B£H*g»r3c£tfT#3tf, co«tHttfTfcft<T 

[0057] tczx\ 7>Tv7p+-2<ommimto 

[0 0 5 8] ■Tftto-fe, S"f, X-r'v7P4-2'-1T, A 

Tswii i3, i4...A^a«n«. 

[0 0 5 9] LT, X-r-y7P4-2'-2TttfctlSnf£7t; 

50 f, P4-2'-3T^^]^oT*fR]^6, CcDXhn-^^r 
at?A^^^-ycD^(C^LT5)<feP,n/c«t 
mS^^SHtLTttffi-r^o 0^cDf?JT«, Xhn 
l3(C^LT*SY2t »|T3*W^« t LXmtht 

[0 0 6 0] O^'tc, X-r-y7P4-2'-4T£7^cDXh 

*StWia^tLTamb, X-r-y7°P4-2'-5TT 

#»5ttfc«iHfc*#«gjRfcLTaa'fSo wj-pb, 

TatBSnSo *LT«ftt, X-r-y7P4-2'-6, P4-2' 
-7T, 07CDP4-2-2, P4-2-3cD5aSi: R bffiJMrfi^ 0 
[006 1] ST, HStcM 1 ?, ^cDX-r^7P4-3T 

^co{i«}c^oT, fflll^feotofreffitMt 
So ^bT, *OMt?«©««%IB!«0«F«E*Koi^ 
Tli, 09(c)cD«#aS*IHx-7;H.IKT(C, «cD^ 
50 ttSHtO^T«09(f)cD«f$®B*|lllx-7;H. IKYfc 
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l>£No.$\ Mtf ©lilt El "5 o £© 

[0 0 6 2] W±, H20Xry^p40«»i^ififl!l{t 
[0 0 6 3] Jfcte, gUXx-y^PS©, v-y^>^M 

[0064] coiaa-ett, 0io{c^-tS¥»^#-> 

S\ H9fc^bfe«tlir-7;H.TB, Utifilr-TVH.TY, 
*^^7-y;H.KT, ffimSBsfS-r-TVH.KY, SEW 
»S3rnir-7;l/ 1 . I Kb «W^^Ilx-7;V I. IKY J; D 

[0 0 6 5] ff»^*->»4, S&fri;*, WPttftfK 
«cD^^->lc-P^T*i6/£H 9 tcjSbfc*fif/8t*g 

7VbT-&s 0 c:m 1#«B*fc#»b J ?'t^«fc5 

B^O«if-/';l'D. TB/ttftf TWB9 
(a) , (d) tc SlfttlT-^ I . n/9SM.T-7;l/ 1 . TYtc 
*tJSU tmW&*T-7/M. KT/««f«BJRr-7;l/D. K 
YtfH9(b), (e)t^bfc»»aS*r-^;H. KT/«#© 
S*-r-y/H.KY»u*t(SU tKW*Bl5l«r-r;l'0. IKT/ 
«£rSSgsgJIHir-7;l/D. IKY#EI9(c), (OfcwbfcWB 
afijRMr-^H. IKT/WWRBJISIH^-^H. IKYtc^t 

[0 0 6 6] *T, v-y^^yjaati, H11twf±5 
fc, £f\ Xr>y 7°PS-2t^V^TSg«IWtBg|57-2T\ A 

[0 0 6 7] <!OWlSi:E«»OJiaH4, EH2lcjKfJ: 
Sfc, «S©W®tll|g(Xx-y7p5-21h $£©<&$£ 

^(ps-2-2), ^n^nico^r^^o 

[0 0 6 8] &7^©^Kl^T©WS!!Bfg©ttJ£-Dtt 
A*^*->i:»»^*->OEltflOllUtH:, DP 
(Direct Patern Jv-yf-y^fcflJfflbfcJ&Sfc.fc^TfT 

[oo6 9] mui£. mmw'tmm^^Tnmm 

[0 0 7 0] coJUtt, l*A*^*-^o»»o«r* 
Sil©» J£&»^2->©*«©#«^©i^i: 

<P I s.x , Pis.yh i^Oil^ 
(Pie.x, Ple.y)i:U »»><*-><Oj#i©««g* 
©#L&©fiHI£ (Pjs.x , Pjs.y), ^0»I^(Pje.x, 
Pje.y) i;bT, 

d(i,j) = l Pis. x - Pjs.x | + iPis.y - Pjs.y I + |P 



(8) mm 1 0- 1 4 3 6 1 0 
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ie. x - Pje. x | + |Pie.y - Pje.y | 

d(*,j) = iPjs.x - Pje.x | + |Pjs.y - Pje.y | 

d(i,*) = iPis.x - Pie.x | + [ Pis. y - Pie.y I 

5 c t £ST„ d(*. j) jsaowsBijis 

©A£££, d(i,*mAyV^->©i#g©W1Mt 
70 ©A£££at 0 *fl]»MlTii, d(*,j)&S¥ 

?>b£©flfi, -ffcfcls, M^MWaBfKi:©SgiM 
£itt&©£bTfflt\ d(l.*)ttA*/^->oi#lo 

#«gjfsfctt£i-sft«Bs**m^b£©gfi, 
bis, Mt^isw»*i:©sgiiffi>&a-rtotbTffl 

^Tt^„ b/c^oT, d(i.*h d(*,j)i:bT{±, WM 
B*©A^$^g-rMSiU^©, ia^4B§ft«:fflv^S«t 
5£bTfc<fc^U 31S&-£©ffi£bTfc,fcV\, S 
fc, d(i,j) fc, IPis.x - Pjs.x I + I Pis. y - Pjs.y 
20 I + iPie.x - Pje.x | + |Pie.y - Pje.y |J#1-©, ft 

[0 0 7 1] JT, E13tC^b^jaiIT1±, £?g(0, 
0)=0i:b(X^'y7°1301), l=1frS NIOMOSifco^ 
T, A (I 0)=(-1.0). g(i,0)=g(i-1, 0)+d(i, *)^5)<46 
(X-r>y7°1302frai305), j=1fr 6 j=J©K©&jlCO^ 
T, A(0,j)=(0,-1h g(0,j)=g(0,j-1)+d(*, j)*** 
5(X-r<y7°1306fr£1309)o 

[0 0 7 2] l*l=1fr6NIS-eS{fc£-&, ^© 

30 rm^nc-D^Xj^ j=1fr6J=J©JS-e£fk2F-&*tf 
5, i=1fr£i=l©H©ii:, j=1fr£j=J©j©-f^T© 
(i, j)©ffifc£*>#£oV"-l\ A(i,j)£, g(i.j)£* 
^5(Xf-'y7 P 1310^?)1322)o 

[0 0 7 3] COffllTIi, ^©(i, j)©ffi£o^T, 
S-f\ g1=d(*,j)+g(i-1,j)i:, g2=d(i, j)+g(i-1, j-1) 
g3=d(i,*)+g(i,j-1)^5fc46U-r>y 7°1312fre>131 
4), g1,g2, g3©9 %<DWi>^<Dm*£% &©£g(i, j) t 
'T?.(Xf-'y7 p 1315^?>l318)o gWg(I.J)i:LT 
»*ttfei:*fc:ttA(I.J) = (-1.0)i:U g2^g(i,j)tb 
¥0 Tl{±Wc£#fc&A(i,j) = (-1,-1)i:U g3tfg(I.J) 

i: braarnfe tttii a (i, j)=(o, d ttz (xf7 

7°131SA^1318)o 
[0 0 7 4] ^bT, T^T©(i, j)©ffi^fc^tCO 
V^T, A(i.j)t, g(l.j)^Sr.^ftP.«, a»tc# 

(i,j)i:-rs(Xx'y^1323)o 
[0 0 7 5] ^bT, **teA*^*->OlWBBIS 

7°1324) 

50 C<D*jfcWm. 2l<»£vlZfi5o 
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[0 0 7 6] $f\ P(0) = (I.J)fcU P(1) = AP(n) + AP 
aOfcfSo i-XT, JW#, P(*)=(o, ojiWI?, p(k) 
=P(k-1) + AP(k-1)fcf ftfe, CCT\ P(n)=(nx,n 
yh AP(n) = (Anx. Any)©H$, P(n) + AP(n) = (nx + A 
nx, ny+Any)£&3o 

[0 0 7 7] ^©i^fcLT, P(0)^€>P(n)%*46feft 
e>fcf, k^SnOHO^-kfcovT, AP(k)£il^3 0 
^ LT, AP(k)*K-1, -1)-e$>nii\ P(k)=(ik, jk)t 

*Jk**HSftftt*. Sfc, AP(k)tf(-l,0)-ff*fttf, P 
(k)=(ik, jk)^LT. xj]>i2-><Dft&mmmciifc 

?Z®9>*Z-><Dmimmitft&L%;^t.L. AP(k) 
3^(0.-1) TSntf, P(k) = (ik, jk)£bT, Sf»^^-> 

[0 0 7 8] ccx\ ftic&tbttxti'tf-ytfflt'* 

*->©*g«ffiD(i, P(0)i^P(n)KO^T*fef. 

nfc^as^Hfc l < B#ts-3# eti^A^ mimm 
<m\cmzEmm<D®tot%Zo itt*.& poo=(i 

k, Jk) ftagjfclkfc, #^SKjktf*r*£rtWS> 
ftfc&&«N ^£*Uk£4$fflSXJk£0Slttil& d 
(ik, JWPftSo tfe, P(k)=(ik, Jk)7»0, A*j>< 
*->©#»B*lktf, »«><*->©#«B*i:»J&3 

^6nftfrr5fc«D-e*nar, ftfts*ik<oEgMHigttd(i 

k, P(k)=(ik, jk)T»»>, Kt»<9-V<m 

mmmt, &9^$-><D¥fmnm>wm^fzti% 
o fe«D-e*ntr, i k<osg»fi(±d (*, j w 

[0 0 7 9] W±, 0 1 2© Xx-y 75-2-1 ©*fi£il6©1$® 
S^OffiiI<Dp|fflKOV^T^ Ufej^, Xt y 75-2-2 

[0 0 8 0] fcfcU iai2cDXf-'y^5-2-1(D»S(7)!f$ 
«g|£©ffia^ Xx'yy5-2-2cO«^cD#®S*fco 
^TOfiltt, W± t l#BJi b fc DP V y ^ > ^£ f ij flj L ft 

m^-y<Dmmm<o-r^r<Dm^t}^K'D^xm 

[0 0 8 1] JU±©J:5*EI12, 13fca*Lfc, H 

11©X-r>y^5-2<Dgg«JiaiS!iatc«fc t), 014t^f«fc 

[0 0 8 2] H14tt, Il^bfcAvli*^-^ S? 

»«F«ssBjex-^;n. mot. mw-xomim 
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A^V->©«WSIIf-7';H. IKY 0 
>0«^8S*li(4SJiD. IKY 0 tOHTJfiTStJ:? 

[0 0 8 3] CWiatCbT, 

if txiy^-y tmm^z-yvmm&^-itzZ. 
/o coo8 4] coiaa*, Hi5*fflv>TRwr*o 

[0 0 8 5] BH5«, "*"fcV^X*OPOSS»3bW5 
(a) tc^-Tct 5 1, *L«K?»*A**nfcA**^< 

, 0i5(b){c^-r=b5{c, «jg**jfitti{ka5-e 
^aasnso 0*. xmx'^LrummmmnmtL 

t, &m>i*-y<ofttmm<Dmtmff. m-rsx 

[0 0 8 6] lO|^, X'ry^P5-3S¥«©* ! Rf«S3R 

iff, *fco©was*;fcl,Ji:LT, 
d(i,j) = iPis.x - Pjs.x | + iPis.y - Pjs.y | + |P 
30 ie.x - Pje.x | + |Pie.y - Pje.y 

d(*,j) = iPjs.x - Pje.x | + iPjs.y - Pje.y | 
d(i,*) = IPis.x - Pie.x | + IPis.y - Pie.y | 
fc#J6, «:©3 5d(l,J) bWCIbZtlift&lrSt 

[0087] tztzL, Hi5±5ay»*n*±5k:, s» 

KOVT, ^i:H^^^fsbfctCDfcoV^Ttd(i, j) 
£sf<a6, a»tebfct<oi:Lft^fcood(l.J)od%, /J^ 

[0 0 8 8] Sg»ltbT«, d(l,J)*t-6^T 

t±V^, d(l,J)%H{>1)ft-fLfet,<0t,L<tt, d(i, 
j) fc-^ffi^inWLfcfco^fflv^s «fc 5 tcT?. c fctfjff 

[0 0 8 9] gfc, laiscoi^^ii^ii, 

*fjsf* ^ "ff # 5 c k * s £<d&o K—ooymm 
mictoLxmL<Dmmi3Wfo-3ve>tizt§&&. mtw 

50 mm<D$eMmtLxmRit%£oic?%<Dtf£i,\ $ 
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it. mm. mtffi4*mm?z>ffimz3ii&LT. cut 

[0 0 9 0] EI11cOXr'y7 0 P5-4cDA^O^!tt® 

[0 0 9 1] 016(a) tfA7J^->©^®Big?&D, 
016(b)7bW*A£->©^Mft?&3t-f 016 

So 

[0 0 9 2] ^CT, A^*->cd^Bj^iJ£A7: 

[0 0 9 3] *5T?ftttntf, ifflfc, ffi«ffl*^tftfc 

[0 0 9 4] Hftfmai, fefcAtf, 016(a) O, SHI 

jSfcfSHft^ fcb<«, ccDHftff^fifT^affiAb 
A7V < *-> tiSil $ ©gfl# i: PJSt 

[0095] «±, ^mmmmicm^iimwc-^ 

^TtlfflLlto 

[0 0 9 6] fc*5, «±©BMI3T?tt, sattw^wtx 
^-T5A^*^^->^*i:-r5iI^c^^Tl^ 

fctt±-T#lRlfc b< tt;fc±-^#i&fc*fjS-t*8«L 
WBOBP^^^SSlSi: bTftfcBfS «k 5 fcfntf » « 

±©^«}gfii%siffl br, mmic^mmitfi? c tut 

[0 0 9 7] Hits *>*>*>h, m?-CDfr*tb?, 

hi&^nm*. mm. mm*. £*©±b&»*b 

[0 0 9 8] 

iim<m%i u±.<d&o\c. *mmc£tu£. mm 50 
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[01] i*l?-liSBO*Jt^-r7*n>y^0^fe5 o 

[0 2 ] i^snsHoff a saao^n^^ bfe 7 n- 
[03] *«**jfi{ttft«iaio«rai¥)iB%^bfc7n- 
[04] mm^mmm<Dmmmm^ u/t? n - 

[0 5] S?«SIMIIOMI«iLft7n- 

[0 6] B*»iB5aiico5Ha^ira^b/c7D-f-^- 

[0 7 ] #'$I!lg}fittJM©M#|III^ b/c 7D-f 

[0 8] w«B*«imjai!©jaa¥iii%sbfc7n-^ 
[09] w^>yjaa©x*^*->%*ja-r**« 

r-7Vl/%^ b fc 0 T-fe % o 
[0 1 0] T«j;^>y«Hl©»«^ir->**ja-r*# 

[in] v 7 f> yjaa©jaa¥«%^ b/t7 

[0 1 2] Sg|M»f±JjfliI«I#JK^b/c7n-f- 

[013] d p v«> f - > ^aosaa^ii^ b/c 7 n 

[0 1 4] A^^^-VO^aBDStSfr^-xo^ 

nmmoM&tk* b /-c 0 t- & § „ 

[0 15] Sf<09»4$flSjK09ffilR)a9!O«ES«^-rB 
[016] A7lcO^1SB*cD^5aacO«B^^-r0 

[017] K*©**siwaao«B**-ria , rife*. 

1 Mtfidf^Uv H 

2 ^>V^--i>> 

3 rywr-fa y 

4 tusaagp 

5 mm^izim 

5-1 ffi$£i£ttfK6P 

5-2 #mB*fflwgp 

5-3 BjRM^eAW 

6 S¥* 

7 v*v^>yjafflgp» 

7-1 V-yf^^SIS 
7-2 HaBtWfflgB 



7-4 A^OWWBSJROSIRW 



7-5 emsmm^ffi 



^> 1 \T-fJ<r—>s\ 

tP 



J- 

J-- 



[03] 



| P4 ' 1 yj) -^||f'| 



p 


■ :_.!"; '• 

-v5) 








| WfttftStt j 






iifi-mn- 


mtami 


*\ *<D»SU 




No. 1 2 3 

s a □ 


*t»> ) *** 0 1 0 2 0 3 




-11- 



(12) 



1 0- 1 4 3 6 1 0 



H4 



m 1 2] 

B12 





(13) 



Wffl¥ 10-143610 






r 










35 



llfl 



IS! 



017 

iS Si 



3 ill 
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(15) 



f#P*fl¥ 1 0 - 1 4 3 6 1 0 



No. 






7 


8 




qls 




q7s 






q1e 




q7e 






*«*lWWT--rW.KY() 



(16) 



iff PFP 1 0- 1 4 3 6 1 0 



mi 3] 
El 1 3 




Yes 

DOJpdOJ) kl323 

— n — - 1 



ttSBtttf kl 324 

zc — 



IftfiRl ¥/£l 3^7/3 1 9 B (2 0 0 1 . 7. 1 9) 



[&HflS#] ! RfM¥ 1 0- 1 4 3 6 1 0 
[£HB] ¥JS1 0¥ 5^2 9B (1 9 9 8. 5. 2 9) 
[¥ffl#»] ftMWftitfB 10-1437 
[tBMS^] 8-2 9 6 5 1 9 

[H^§^SHJfl7fi£] 
G06K 9/46 
9/62 

[F I] 
G06K 9/46 B 
9/62 G 



[fflfflB] ¥f£l 2^7/!27B (2 0 0 0. 7. 2 
[¥8MfIE 1 ] 

immtmmmzi mmm 

MiErtS] 

l ] ^»*«ftfc*?*B»TS:fc*BiHSH 
- > b fcS*»fcf B'» b £IB*f S , 

3^££ftfc, si«<o*«ii^*3S:^o^/^->* 
A* b fc** / \2 - y * , *£§ i: »Sco & T'3fi{« L ft A 



xhn-**^bfeMR©5ts, SRKfcfcfcttSf* 
n-**ifi{Kbfc«*W)3'5, a»«*KW*S-r*^h 
JSHJbfc«l»J:«l«tt\ MIK*/<*->*ifi(H-r*A 

4 ] ffl*« K 2 s fcti 3 IB«©i?B8SSIl 

# e. fcSA tc ft ^ 9 *B#g t r-nm s ft s d t 

St, 

-*±»Dte<ft«"r*sg^jfii:©2o<oa{bst«b 

Th »St*$g#£/£2ftT^3t§-£fi:, 3M£$£ft 

fciseiii:a«oSjS*aK2-oosfbSiK*fbT*i6, 

2 o ©«IB#£fiK * ft T i ^ ±l^tc , £K 2 o©Sfb£ 



jEsntvsif sis 2 -ocomt^nnmnm^ 

©££>I3ffig t tulB 2 o©«Ri: ©XjfrfcSK 2 o© 
a - $ ± ©lis (cjSbT liS fc*SA/T*8&n*WRi:* 

- * * iff fti* 5 ffis t ma t l t ^/jg-r 5 ¥8* *-r 5 

WIS 2 OOSfbSfctt bT 2 OOKJi^lRSnTVS 
ig^ic, 2o©«^|©^K ; &S§mi^^*b, 3K£ 
IS b/c»Si: huE 2 o©^{b^©F B ^©X h n- ^ i: ©J 

£©M©Xho-^ ,>©£;££*&, *46fc3£jS*ffl* 

[11**7] »«S3|a*OA*BIISEB"e*r3T» 
£fi£ft©4 0©^fttc#iFiU SM4 7?[p]tc|BLT, 
73fafcb<iiT^ftT-&5il^(ciei}cfiffiU 

H©X h P-*©#|q]#£#lR]fe b < 

[H*«8] ll5)<S2|S«©i?SiiSKT-$,^T, 
A^/^->©fflSt^»/^->©«i:©«fSi:, 

feus t # g ^ t & 5 i 3 ic , a issftts ©*&*p t 

T*i6/caiS«f«fi©^PtJ55bT, A^^^-yfcS 
m 5 #*/ ^ - 5 C t tt&WL t ? 5 BM 

SHo 

[IMS 9] IM«2f2*©^|^SBT^^TSufE 

Sfn^©^f6]A^-^fS]©^i:±-T73l6]©^i:& 
±-feT©7a[^©^^m-rs^*J<tr>-«S^ttHJ 



§ a^ * - jfjfiic-r 5 w$mm%i mm. t s 
mxm 1 0 ] m^m 31^9 mmn^wmmx 

m t ©ttfntf«* t * § <t 3 ic , sKii«g©S£f p t 

i±(c*i6, *>otufSEii#aa. »8»/<*->fco^ 

flat c fc*«p«i:-r5i*B« 

nmmi 1] is**i ota«©^i^^HT^^ 

T, 

&mmictt<zftrcmm(DmmT°&5xti>w-ytiiL 
mm t 6 n ms© ia?ij t- * § / < * - > t © ^ 

i:©WJSi:, A^^^->©«feliS¥»/^->©«IS 
tc Bflf ««iWS ^ ©ffi?P^*fe « c i: *^f« i: f * 3» 

[it** 1 2] msm losftttn fB«©i^igisg 
y<onm t & r> ^shi/ ^- >© 

«,«{co^ T\ ^ ^ - >©M i: ©^f«g*¥/f 

SSa^±A^^»l^. SutaEH^M^IS^X hn- 

^»f©^5SSb, 3iSS?»/^->-©«lgi:^ 

b/t»f <Dm^mmm\m<DWfG tin a 5 ?a t * 
[«*s 1 3] mm 10,11 ifem 2f5is©*» 

g?»/^->©«,«t^js^{tenft^o/cA^^- 



immmm&\ mmm 

MiE*»SS*] o o l 5 



[0 O l 5] 

*-v*\ti?z*m£. mutisms 
1- ?» £^ t l tkis f s fga»¥© t £*nr s c t 



